11049 행렬 곱셈 순서 {boj}
- aliases
- No value
- tags
- No value
- description
- No value
- title
- 11049 행렬 곱셈 순서 {boj}
- created
- 2023-08-29T14:25:22
- updated
- 2023-08-29T14:37:32
이차원 DP로 풀이. (x행 y열) * (y행 z열) 두 행렬을 곱할 때 들어가는 연산의 횟수는 x * y * z이다. 행렬 A, B, C에 대하여 곱하는 순서 (A * B) * C, A * (B * C) 중 min 값을 index(A), index(C)에 저장한다.